Cooperative Interactive Genetic Algorithm Based on User’s Preference
نویسندگان
چکیده
Combined with the methodology of cooperative genetic algorithm, a cooperative interactive genetic algorithm based on a user’s preference is proposed in this paper in allusion to solve a user’s fatigue problem in interactive genetic algorithm. The method of picking up a user’s preference based on fitness of a building block, the storage format of a user’s preference based on a network database, the strategy of looking for users with same or similar preference based on deviation, and the steps of the algorithm are given. The algorithm can avoid a blind search of an initial population as in simple genetic algorithm, lead the search direction to the range that meets user’s personalities by using immigrant individuals, and make a user concentrate his or her limited energy on a finer search and evaluation process, hence alleviating a user’s fatigue. The efficiency of the algorithm proposed in this paper is verified through an instance. Keyword: interactive genetic algorithm, preference, cooperative interactive genetic algorithm
منابع مشابه
Discussion on a Crossover Method using Probabilistic Model for interactive Genetic Algorithm
In this research, we considered applying interactive Genetic Algorithm (iGA) to a product recommendation system. Products that suit a user’s preference can be presented by applying iGA to the system and learning the user’s preference. However, if the user’s preference is biased, the dependency among design variables should be considered. For this reason, we proposed an offspring generation with...
متن کاملInteractive Fuzzy Modeling by Evolutionary Multiobjective Optimization with User Preference
One of the new trends in genetic fuzzy systems (GFS) is the use of evolutionary multiobjective optimization (EMO) algorithms. This is because EMO algorithms can easily handle two conflicting objectives (i.e., accuracy maximization and complexity minimization) when we design accurate and compact fuzzy rule-based systems from numerical data. Since the main advantage of fuzzy rule-based systems co...
متن کاملInteractive Genetic Algorithm for Designing the Appearance of Software Robot using Homologous Chromosome Representation
A software robot requires plausible external features for intimate interaction with humans. The various appearance designs effectively contribute to provide him/her with an opportunity to select a preferable robot among them. This paper proposes genetic representation for the appearance of software robot, which is inspired by homologous chromosomes. User selection scheme is based on the interac...
متن کاملEVOLUTIONARY ACCOMPANIMENT SYSTEMS FOR CREATIVE MUSIC GENERATION by SHU
GENERATION by SHU ZHANG (Under the Direction of Khaled Rasheed) ABSTRACT In this thesis, two music accompaniment systems are presented. Evac (the evolutionary accompanist) is a system that engages in musical improvisation with the user. It uses a novel, implicitly interactive, genetic algorithm (GA), which allows the user’s actions to influence Evac’s musical performance without the need for ex...
متن کاملCooperative Interactive Cultural Algorithms Based on Dynamic Knowledge Alliance
In cooperative interactive genetic algorithms, each user evaluates all individuals in every generation through human-machine interface, which makes users tired. So population size and generation are limited. That means nobody can evaluate all individuals in search space, which leads to the deviation between the users’ best-liked individual and the optimal one by the evolution. In order to speed...
متن کامل